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(54) RETRIEVAL DEVICE FOR XML DOCUMENT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To enable a user to effectively retrieve an 
XML(extensible markup language) data base having the DTD(document- 
types tag definitions) which are structurally different from each other and 
semantically similar to each other with no consciousness of the difference 
of DTD. 

SOLUTION: An input analysis part 1 1 extracts an element name of an input 
retrieval expression which is produced by a data base client 3. A central 
control part 17 acquires a near-synonym of the extracted element name via 
a near- synonym extraction part 15 and compares this near—synonym with 
an element name that is stored in a category analogizing part 12 to select 
the element names which are coincident with each other. Then the part 17 
produces an output retrieval expression by means of the selected element 
name and retrieves an XML data base 2 by using the output retrieval 
expression. The retrieval result of the data base 2 is notified to the client 3 
via the parts 1 1 and 17 and an output synthesizing part 16. 
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«z»r js ufc^-y-rf u mi fc *t SSL . mT**mmfrt> 
mimmmk-%.-?& 99<r>mmz>zmw?z>^®.b . 

f^'J Si§§l*> L/o ? ^<0B*« £ffli^T HJ;J] 

a. 

[W*IH2] M^l&£ttaXML:ttM*^Sfc: 

mm&nwmmb-%.-t&99comm%*. ms^^d- 
vm3\fre>m%-t&£o iz lkz t zmmt-tzxML 

-r a 9 ?<mm> t o . mfiaA^ s^ta^cD 
=*■ u 5§§iof>rfE# ^ y ^ h mm- h 9 y<rmm& t <r> 

tmtf* S fLh i o iZ ItcZ b zw&t -th XM 

t 4 ] 3 tistuox m l 

c mxm 5 ] i93<ji i ~4 <d\ ^-m*Hcie©«7) xml 
mMrivrnzHi. friexMLT-'-^^-^cort^co 

^-ffcfcfl^THfr $*tl> <fc o iz LtzZ b ivntb-t h X 
■ [00 0 1 ) 

»awu mz. a-f^^t^sxt^oao^ 

y^M (DTD : Document Type Definition) £%lt>%: 
<Tt> > XML (extensible Markup Language) 7*— 9 

^-xfrt>mw.<?>7 s -9 fcrasrrs <r t wx-z sxml 
Jcm®%i8imzm'tz>. 

(0002] 



&BS*lTV**. XMLI±HTMLi:^$:9. fl&it£{> 

m-t&Zk*-*Si(Zt LTWS. S-BZX'lz^ XMLTie 

mr>fr%>mZtlX\.^. Mtli. Object Design ttOeX 
celon kUd%,C0$i# a %ftfb&. 
[0003] $T, XMLXftli. ^te^-— 

DTD^fijffl$^^^T{i^r< , mmmmammzm 
m/mttvtz dtd srfflv VT^s*5ie^$m> i t 

LfcD TD £ ly^XMLXmWWfc-rZ Z t IZK& . 

[00 04] 06 (c,. flijiJb{i^^r^i,*<. s*w 
tcjSfKL^2an®oDTDopi|t . zmzm^\^tzxm 

L^toXXfim&tnWZfFf. 06(a) paper.ti 
tle.author. fc«fc Relate O*^^ ( 99<?>%,1ft*m?&& 
£5£!ILT^SDTDT\ paper ^^30 
Sr^tf^iiS-^LT^S. — |3]ia(a')i4, article, 
Title, page. *Jit^writer<?)#^^$r^lSLT>^DT 
DT, article j&«S0^3O^tfC t Sr^LTV^S. 
[000 5] mm<b) ItXMLXmnmmZTjiL. P a P e 
r $r®A (fr-hmm&) k-thDTDtZffi.iX^^Z 
t. &mm%lzm-Z&Ltf. SAMPLE TITLE, John. 1103 
•C$>&Zk&7iiLXK\$,. |BHa(b'){i, article ZMjH 

b~t&DTDizm.nx^z>zk. &mm&izm-&m 

i)K SAMPLE TITLE. 123. john r**£fc*i5*LTVV&. 

[0006] |SIia(c) liXML-QLT'ie^L 

*ztoSfe&X\ paper hS^^Si: L. author^ffi* { 

john-C'*>-I.XML*S*»^title cO{t£flXf#-t£<r t * 
^L"CV"»^> . ttl^ mffl(c')l±^ article Sr^-h^ 
^Si: U writer(JDfiS^jolinT*>S XM L^S*>/i>Title 
0«$-lR#i- -& Z b $r ^ Lt v \& . 

[ 0 0 0 7 ] 09 ti. MIB^XM L7-'-9<-A£&im 

Lti*mcDmmm<7)mwmx't>& . ru^xmmt. =l 
-wtmmxz'gttif. ^f-9<-^^-9^-^ 
mmmx'W^mff~9<~x9y^Tyb3i 

b. XMLJtf^L, Wsx-*<-X*if£§I§ 
tiSJ*#$ri«tl.XMLf-^"<-X3 2A^^^> 

v a >Tu97J±i)K f'-9<.—X^h^M^Wh^ 

•T^^CSA^St-ea^TiOM (^Jtti\ Paper 
article M) <7)DTDifnftli»L, 0^$flTl^ 
S3 3. 3 40«fcd(^ ^^OM*(C^^^tT- 

[0008] 
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dtd «S:f{:« JJ'J* K&sfetS-f fi#H-& .r t 

[ 0 0 0 9 ] Witf , 09 £ Wni: & k s john&Wtt* 

UL Paper particle T'^jg^iX&lfcStiS'S:-^ 
Tb&tztb, paper fcarticlCD^ft-fft-tdtfLT. H9 
03 3, 3 4 CO J; ^(;. gij* £fc§{^£ifi&LTf3]U£- 

i±^fla l^s^ts dtd ci-^i ^ximztitzxwwm 
[ooio] *&Bmmm£. mmLtzimm&mM 

d t d coMM£st3n±-r izuhmmzm^ & c t o-c-s 

[00 11] 

■t%,tiibcr>XMLX&®%mWlzt5^X , A^jSiX^K 
^*^^^c)S^S-«itB-r-2,#gii:. KJiWBSjhjfc 
^•&f)Wdg^}ltim-r^*Ki:, IS«t^iS$r, XML 
r-^^-XCO^^IS (DTD) fcWJGUIy&xrfy 

COO 1 2] £tf>W3Hfc«fc3h.tf. A*£ft£&§??:£ti. 

iz. xML7-?<-xf*uzm&-r&xmco*7femiz 
xmcomco d t d s o*g*<3r < > #?§S53^# 

[00 13] 

zmmizim-tz . am. *MwxMLit^y 

ltc^SixTV^ £ot,z. XMUfc^^v-x-r-Mi, 
XMLXS^iiait. XMLf-^-^2h. X 

[0014] XM L^CS^HS 1 \± % ftmfrb&AJl 

*5SW(trc<it«wM-*A*jiwr»i it. mmv>$k 



aj^-r^^x^'J^SBl 2fc. XMLf-^-X2 
cODTDcoffifglC^JCt^r^'J^ll 3£»?-6 

sifsis^aj^-r a^fststtiajas i5k. ®mmw i o*a 
s^m?r^^jsji5-r&a}*-&ii£a5i 6t. sirfe^o 

[0015] (AffiX M L^SI^g® 1 <nmm: ti^Z 

mmizmm-thk. mixjjMtn&i iwt. 

Its *tf^*<^7*?C9$aj£*TP. ttz. XMLf 

«iau 2ttm-&mz,izmt&mm<7)M&t:*>miw& 
1 7^.mta-th. m&t^vmmwmi 4id. xm 

L7-?K-X2C0DTD<?>mmzttfcLtZ*TZf , Jm 
311 3£t3i--5>. 

[0 0 1 6] tWaa-T^tf 5)811 3ti. DTDCO*)?,^ 

*gittfcU -E-n^lE-r-SHIScODTDSrfflt-r&L 
?rt'£>&. IS r ^-f^'J*j fcL HBKOXMLf*-?^ 

- x 2 com a» ^ y - v x sr f ijffl l t «t k> $ 

[0017] fliriaaisiittitbgii i 5ti. -^-^.fc^ 
-•7-hV)^igt<7)«iaii§$-ai*^i». Kt^>^y_7^ 

DB^ttfflnr^-C^>«.. (fIJKf. «ZS Dictionary Ser 
ver^^y-7XDB3!)<«ffl^Ttg-C-S>^. BUlfim*^ 

fKaii6{i. f-^^-x^ 7-^ ry h 3 {:i ot^$ 

ntzr-ix-x&ftmmzw-? xxm Lxw&maw 
i izx ^x%ztifzmw&m'&zffifei£<?>&^x? 

2t=i*ai-r-s,. A^«?*fsi5i i j&»4,ess*i7tx 

>-h3A.iMas-t^. ffrie^^JtiP^ 1 A^nfffa? 

1 ^^^U^iftgPl 2. ^t 1 

^U*gifpa»14, i3«tt/»Slg}ftJUSi51 5Srf«fflL 

[ooi8] <5ct, «trifi«o^s-*-rs xm l^cs^^ 

^Utf)TXMLf-^-X2CMUi$ 
tc. frie^3»l$ilfflia5 1 7*^316^^. @2«7n-f 
a— hi:H3cO^0iJ^#^tri^J]-r«». ^coSft^ 
{±. HI^<0XMLx-^'<.-X2WffiA^^7 i ^'J^I 
1 3Srfl|lg-rSlfifp-Cfc-5.. 

[0 0 1 9 ] ^f'y7S lt'Ji. XMLf-^-X2' 

frbzxn/is-hmm&k. ftiizttjfc-tzm (dt 

D) SrJR^L, ^x^U^MgS14^DTDe^ 
^{ii-r. ^f-^U^IfaSUl 4(i^xd'U5t§ll 3 
tDTDtrSHi-n,. 03WMT'{i. XMLf-^- 
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X2rplZteWZtlX^&)\s-hmm%> r pai>er j tZtl 
{C^fHE-f SDTD r paper. title, author, date j „ 
)V-YWm& Tarticlej fc**t(C*TlBr*DTD ""art 
icle, Title, page, writer j s $ ^(ZftCO^— r-?g^& 
r tripj t-^-ilCWJlE^'SDTD r destination. depart 
ure. arrival j . XM Lf— * 2frbW& 

[00 20] ^r /rS2-C'Ji. fiTfe^- r-S3fr&?)+ 
JiS^-hgf^Ut. XMLf-^"<-^2 
*><^ (data) £JDtf#f.g>. H3<0MT 

li. f paper j (C«iM-*A» r SAMPLE, j 

ohn.9701 j . rsAMPLE2.john.9811 j XMLf- 
^<-X2/)>^JlX»f S. 

[00 2 1] ^f'y7S3T'li JRf#L*:1ggSC<D:*:»£ 

i*T-=ril**R»-r4. tfx^ USMtflSl 2T'i±. « 

&flNHK*H»t>*> (cna«e)*4»*«!»an 7^iH{±J^- 
h, H3<0«Ttt« *-r=P.;»*»l 2A«MRS» r SA 
MPLE, j ohn.9701 j , l"SAMPLE2. john, 9811 j 

[00 22] X-r-yTS4-CJi, ^t-^'J9R9IV1bI1 
4{C^LT, IScname OS»S*Srffii-. ^T-^USRfl 
*3» 1 4 filename £ tHE/lr t W&MX 

tfttWMWl 3ta«L,M-t*. H3tf>WTIi. cn 
ame "Cft* r *J «r/U- rpaper j fcKBIfW 

[ 0 0 2 3 ] Xf 7/S 5T'i±, hKX«<C 
cname jWtfffiWt ^ftfc*^*^¥»'#$;fU ■TO*'] 

S&OilSflS. ®3(7)^K'{i. ;U-hg^ Tar 

tide j IZZiffc-f r Flower, 101, thomas j „ TAn 

imals, 100, torn j , TDatabase.56, john j TW&lfSil. 
^il&j^flaRtf^ri r^j tfmmZtlX. cnam 
e Zfl>-hWm%> r article j fcRSttlf 

T^^^'J^ll 3tSMW5. 
[0024] JiLhOj^a^iR Lfrfcil . iwIBXf v T 

m~T-f&. u±.commzj: o , mar, H5tc^$*tT 

[0 0 2 5] Srfc. IBSgSft^x^'J^Ui. -r-? 

s<o»A^ss*r(cff-5TsagL^o, raw-fa :fc*otit 

comma. 7-9WF$*r-9W®&*mm}zi.x . wir 
ie4>*^jfflia{ i 7 f- ^ y s^a waaii 1 4 £ # r ^ v 
mm® i2Mto. 

[0026] <xiz; xm Lxmimgis 1 cOt-'-^^SI 



%Z> b y TS 1 2 IZMX % i # i £®**L 

Xf7 7Sl 3TfcL Blffe^^2 1*^, /t—h 

[0 0 27] fflUlf. l25^$ixT^S«td(^ r- 
^^-x^7-fryh3^4>. &^5S2 l#A7J$ii*: 

ffil 7£i*<^U>. &*&MW&1 7li. «?§^2 1*> 

-TS r ##J fc^cOffiT&S Tjohnj fl!jC0^^-C 

hh ra^j s-jsa-r^.. /n-^^^^x 

= 3k%Z>. 

[0 0 28] Xf77S14tlt ^UlStttiJ^l 5 
r#^j t rn*j ffiKRttiiliff 1 5fc«S*t6. 

•e 3 t . K^iSttmsp 1 5 a . Htfieyi— h 
i 7tins-ri. rjrfc, Kjsnisttajgsi 5 1 lt«±, 

TfT|g<7)^V-^^. d B 2 3 Srffiffl-^S i t tfX'% h . 
[0029]Xf77S15tli. R/l~ MBB4W>« 
ISIS. MifcWWa r^CSj ^»«IIST*&*, paper.Pa 
per, Document, article^SrmnE^T-^y^l^faSlll 4 
SriiL-C/7-frry^ll 3(CilS0. IS^x^USS^I 1 3 

DSrixt#-rs„ 05*)0j-c-ii. ^^^u^au 3*>/i>. 

(cMfE-rS;W- h^m& Tpaper j 
t Tarticle j bZmif?Z>. 

[0030] X^f yTS 1 6T'{i. *^'J§g5l<0* 
#^B$tc{i, xf77S l HzmAX\ ffi 

[0031] m5cr>mxii. )V— YW&%x r paper j <7) 
DTD r paper, title, author.datej $:JXf4t. mffS/1' 
— hS^^T&WN'^^SilH Tauthor. writer, 

Author , Title, title, Theme, .. . j — SiCf"SS^ 

HtrfeDTDA^SfK-f-6. d<O0iJT-{i> <"paper.- 
title.authorj tf— Wet h<T>X\ M r paper,title,auth 

orj tmrnztiz. 

I 0 0 3 2 ] Xfy7S 1 8t'li. IS-ScL^S^CO 
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05<OffTC«U r paper, title. author j SrfflWC — 
[0033]^r77S20 X'it. i § ktff&fct&fr 
•y7-S 1 8^*11181*^^^4. Xt- v7°S2 1 tit 
r>X. ftc»Jl>—h&m& (m5<r>WT'U. farticle 

j ) ?)DTD£8tf#u rnDTDcotpT-mzmmmt 
-%c?z>mm%,zmtR-?&. zcomx-a. r ar ticie.wr 
iter.Titiej tmmztiz. a±^mmmmLn^ 

i^tfiwi*. 05^Mtii» z^mzx*). ta^i 

22ah22b UMbtli Zblz%:&. 
[0034] X^ yy-S 2 3X*l±. tmm&2 2 a b 2 
2bA«HlT3eXML-r-^<-^2(;jl^^S. Xfy7 

s 2 4 -cut. xm Lf-?<-x2 frt>cr>j&mwmi*: 

tlXAJlMffi&l li-ftLXititHSJit&l 6izm^ix. 

2 5T-(iJR*IS**<ISai^^fi!cgl5 1 6*^r 

[0035] U±OJ: olzLX. ±M?.<r>mbmmizJ:ti 

XML ir- £ »*Wfc:Ht5irt-.& CI b ifX't h J: 
oiz%&. 

[0036] <xiz. *m\v>wi2m.mmz . me&x 
r>'H7 **mLxmmt&. meima/j^^j^m 1 
3 £m$$?&®ftco%iwmx'h&. zommmt. m 
3X'*Lfz£otc#7-*vmm®i2£m^~riz. xm 

^5}t£ t -efUzfttfrf £ DTD £ffi»«DfIf&£ 
JDM#U ^-r^'J^U 3^a^-#"SJ:9(cL^t,^-C 

#tf>. ;U— hWM%)b DTDij^y-zfV^Bl 13 t LX 

&mzti&ztiz%&. 

[ 0 0 3 7 ] XM L^S^s^M 1 ^T-^^ 

^OlW£07m^LTf&Hfrr&. *HJfi^®0«) 
f^A»'05Oi6f^i:^S^(i. 4>5fe§iJfflIg|5 1 7i>K mm 

[0038] z<nmtmm££tnf . xmlt-?<- 



-tl>t#i^ii&^. rtx^U^ll 3 
[0039] 

u tmm&z. <tcommM£mizxML7—?<-x 
izfato2tLx^z>?m&m&iz$miLx. mu^mx 

£ftf&-tZ±otzLX^&<r)X\ jl— ttsRKftfc 
WXMLf- X09;£S<OS<75 DTD £^-#>£]o 
X^S»£&tf%<. f8m£m&t£ftf&-fZ>ZbtfX'Z 

z>. ttzw^x. at— ?i*t»*wcwirc*. u>>*>. 

[0040] £lz^ ^-r^U^Ui. XMLf-^"<- 

xwxmzmn. $zm. wifm^m^h zt&mmz 

MBkcr>imiz®ftX'$&, 

[si] *mw<^mmmmcomwcDffif$.zvk-f7'v 
•v9mx'h%>. 

[03 ] 1 ^fi^s^x^D^iflngcoiftf^ue 

[ 04 3 ■#$m<m, 1 0SS«M<7)XM L3tS^5IS 

[05] luiem i mmm<r> x m L^t«?^ii«f 
-^m^acoift#iKBfl0-cs>^ . 

[06] *wn<r>m2mmm<r>*tT3y%&mm<r> 
wmmmx-hh. . 

[07] *%.w<?>m2miimmv>xMLjcmm'mgim. 

[08] DTD. XMLXf, fcJ:^^O-W«0 
IM B /I0*C£> h . 

[09 1 $£3fc<7)XM L$m®mi;mcr)mwMx°$>& . 
[^^se B J] 

l-XMLig^I> 2-XMLf-^-X. 3 
•••x-*<-*?^7*yK 1 l-WJ)iWf«, 12 

'jsiBifi*. i s-.-mmmma. ie -ta^fn 

2 1-A*$*lfc«WW: 2 2a. 2 2b-aj*8? 
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[HI] 



[B2] 




-13 



-11 



Si 



ST 



an* 



"SI 



a»**fc**t»«;r*H (DTD)f 



(feti***-?) <DX* (diti) ««» 



-83 



(oneae) 



I 




[03] 



12 



<SAMPl£ y 6MH.E2 J ~ 
John 4~ john 
9701 X M11 



(3> 



) C 



t 



(4> 



IK" 



< title 
author 
date 



o> 



< title* 
author 
data 

< Title 
pat* 
■rlter 



IK" 



<SMFLE /SAMPLE* 
John 4- John 
9701 NJ811 



/-title 

^-author 
Ndete 



< Title 
pate 
•Titer 



K SAMPLE /SAHPLE2 

John t^-John 

9701 ^9911 

i yF\emt / Anlaals 

£■101 t^-100 

i> thorns ^ton 



56 
Jol 



Databeae 



John 



trip 



<deatl nation 
departure 
arrivil jS 970706 nbjobos ^970820 



kyoto y tokyo y nstoye 
970701 £-970804 «£- 970616 



^2 (XMLf-^^-X) 
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CH4] 



[128] 




T 



^823 



I ^824 

I r 32S 



U)DTD0>W1 

<!ELBerr paper (title, author. 
(IELEKHT title(#PCQATD> 
(fELEENT author (#PC&ATA) > 
<IEUSENT djt.UPCDATA)) 



date» 



<?ial vcr«lon"1.0'T> 
ODOCTYPE paper 

SYSTE1 "http : //km. a. b. o/pap. dtd- ) 
<p*per><titla> SAaFLE TITLE </> 
{author > John </> <dite> M03</></> 

wuMavccttLfeMitofi i 

WERE (paper) 

<euthor) idhn </> 
<tltla> ti </> 
(/> lNVN.a.b.o/blb.ar 



(i')0TDa>M2 

OELEHECT ■rtlcltaitla.pu*. «r)t«» 
<!ELBfEMT TltleCfPCBATA)) 
(lELEHEMT pm • OPCOATA) > 
OELEHEMT vriterOTOATA)) 

(b')nflL»09l2 { 
<txsl veralcn'I.O"?) 
UDOCTYPE ertlalo 

mTBI "http: //««*. «. b. a/pep. ottf" ) 
ttrtloleHTitlo) SAVLE TITU </> 
(Pit.) 10 </><«rit«r>jotwi(/></> 

(o* ) rn.-a.-e ett ifc*a n«>« 2 

WHERE <artiola) 

(writer) John </> 
(Title) U </> 
</> ir«w.«.b.6/blb.Bir 
CONSTRUCTS! 



C*zJ 



[05] 



CAA**vfctt»it) 2 1 



WHERE <X»> ! 




(»«) John </> 




(■«> U (/> 




(/> ir«««.«.B.o./blb.nr 


CONSTRUCT U 




1 1 







r 



1 s 



X»— *. papar. Paper. Deovnent. article 
»»— author . er Iter. Author — 
*-»Tltle. title. 



rxm 



A**MH> 



06 



WHERE (Xi) 



I author. writer 
I Title— 



papar. tit la. author, oat* 
.title.! 



A— MfffiiDllfl 

(*„ papar. Paper. art lo la— > 



1 7 
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